Q76216.DTC 
July 21, 2003 

WIRELESS COMMUNICATION SYSTEM AND A HAND-OFF 

METHOD THEREFOR 
BACKGROUND OF THE INVENTION 

The present application claims the priority of Korean Patent 
Application No. 10-2002-68344, filed on November 6, 2002, in the Korean 
Intellectual Property Office, the disclosure of which is incorporated herein in 
its entirety by reference. 

1. Field of the Invention 

[01] The present invention relates to a system and method for increasing a 
communication speed for wireless communication systems, and more 
particularly to a system and method for supporting hand-offs due to mobile 
movements in time division duplex(TDD) wireless communication systems. 

2. Description of the Prior Art 

[02] Bluetooth is a code name for wireless data communication 
technologies covering electric communications, networking, computing, and 
consumables sectors. The Bluetooth technology replaces the plurality of cable 
connections necessary among devices through one wireless connection in a 
local area. For example, if the Bluetooth wireless technology is implemented 
in a portable phone or a laptop computer, the device may be connected to 
other devices through Bluetooth without cable connections. Devices that can 
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be part of the Bluetooth technology system are printers, personal digital 
assistants(PDAs), desktops, facsimile machines, keyboards, joysticks, and so 
on, which means that all digital devices can actually be part of the Bluetooth 
technology system. 

[03] In general, the Bluetooth technology has the maximum data 

transmission rate of IMpbs and the maximum transmission distance of 10m. 
The IMpbs transmission rate is a transmission rate that can be easily 
implemented at a low cost with frequencies in a range of a 2.4GHz Industrial 
Scientific Medical(ISM) frequency band which a user can use without any 
license. Further, the 10m transmission distance has been determined based on 
the judgment that it is enough for transmissions between a device a user 
carries and a personal computer placed on his or her desk. 

[04] Further, since the Bluetooth technology has been devised to operate in 
the noisy radio frequency environments, using a method of hopping around 
frequencies 1600 times a second can stably send and receive data in wireless 
frequencies with lots of noise. Here, the frequency hopping method is referred 
to as a frequency hopping spread spectrum (FHSS) method. The FHSS 
method first divides a given frequency band into many hopping channels, and 
allocates different hopping channels based on a predetermined order when 
frequency-modulating a signal firstly modulated on the transmission 
side(intermediate frequency) into a radio frequency(RF) band(2.4GHz). At 
this time, channels on which signals are allocated are changed at a high speed 
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so that multi-channel interferences and narrow-bandwidth impulse noise 
influences can be reduced. A receiving stage connects signals received from 
different hopping channels in the same order as in the transmission stage to 
recover original signals. The IEEE 802.11 uses 79 hopping channels which 
are arranged with a 1MHz interval between each other. An interval more than 
6MHz is placed between two time-continuous hopping channels to avoid 
mutual interference when signals are allocated while hopping among a 
plurality of channels, and the rate hopping around channels(hopping rate) is 
defined to be 2.5 times per second. 

[05] A Bluetooth technology system supports one-to-one connections as 
well as one-to-multiple connections. As shown in Fig. 1, the Bluetooth 
technology system can be organized and connected with a plurality of 
piconets, and the individual piconets are identified by orders hopped with 
different frequencies. Here, the piconet means a construction unit of a 
Bluetooth technology system formed with connections of one or more slave 
devices with respect to one master device. One piconet can have one master 
and seven slaves at maximum. Further, an organized connection of a plurality 
of piconets is referred to a scatternet. 

[06] When two or more slaves are connected to one master in the piconet, 
the master allocates a temporary three-bit address to each slave to be used for 
slave identification when each slave is activated, and every packet exchanging 
between the master and a slave carries an access request address(AM_ADDR). 
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Here, the AM-ADDR is used as an identification factor for identifying active 
members participating in a piconet, and used for moving every packet from 
slaves to the master and vice versa. An allocated AM_ADDR is aborted when 
the slave is in the park mode, and has to be allocated with a new AM__ADDR 
as the slave is connected again to the master. The reason a piconet is limited 
to one master and seven slaves is because the AM_ADDR the master allocates 
to active slaves is restrained to a 3-bit length in the Bluetooth technology 
standard. That is, because the address "000" of the maximum eight addresses 
is used for broadcasting from the master to the slaves, seven addresses from 
"001" to "111", can be used. 

[07] The master device and the slave devices basically perform 
bidirectional communications in TDD method in the unit of one hopping slot 
(625/^ = 1/1600 seconds). 

[08] Fig. 2 is a view for showing TDD communications between the master 
and the slaves. In Fig. 2, each channel allocated as a time slot has the length 
of 625 jus . The number of time slots is determined based on a Bluetooth clock 
of the piconet master. Further, the master and slaves can alternatively transmit 
packets during a time slot. That is, the master transmits packets in even- 
numbered time slots only, and the slaves transmit packets in odd-numbered 
time slots. Further, packets transmitted by the master or the slaves have to be 
implemented in five time slots or less. Here, packets mean the unit of data 
transmitted from a piconet channel. 
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[09] Hand-off inquiry and paging processes are used to connect the master 
and the slaves. The inquiry process identifies the addresses and clocks of units 
in an access range of a Bluetooth system. The paging process is periodically 
performed by the master and wakes up the slaves. The slave responses to the 
master pagings are shown in Fig. 3 and Fig. 4. 

[10] Fig. 3 is a view for showing an initial connection when a slave 
responds to the first paging message of the master, and Fig. 4 is a view for 
showing an initial connection when the slave responds to the second paging 
message of the master. 

[11] If a paging message transmitted by the master is successfully received 
by a slave, the hopping frequencies of the master and the slave are 
synchronized. All the masters and slaves maintain connection states, and 
execute a response routine to exchange information. 

[12] The master device determines the entire characteristics with respect to 
the channels in a piconet. The Bluetooth device address (BD_ADDR) of the 
master decides a frequency hopping sequence and a channel access code. That 
is, the master's clock decides the phase in the hopping sequence and sets 
timing. Further, the master controls the traffic on channels. Any digital 
device can be the master, and, after a piconet is formed, the roles of the master 
and the slave can be changed. An offset is added to a negative clock of the 
slave in order to temporarily synchronize the slave's clock to the master's 
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clock. If a connection starts, the parameters of the master have to be 
transferred to the slave from the master. 

[13] Referring to Fig. 3 and Fig. 4, frequencies f(k), f(k+l), and f(k+2) are 
page hopping sequence frequencies determined by the BD_ADDR of the 
slave. The frequencies f'(k), f'(k+l), and f'(k+2) corresponds to page 
response frequencies from the slave to the master. A frequency g(m) belongs 
to a channel hopping sequence. 



[14] Table 1 shows initial messages exchanging between the master and the 
slaves. 

Table 1 



Steps 


Message 


Direction 


Hopping 
sequence 


Access code 
and clock 


1 


Slave ID 


Master -> Slave 


Paging 


Slave 


2 


Slave ID 


Slave -> Master 


Paging 
Response 


Slave 


3 


FHS 


Master -> Slave 


Paging 


Slave 


4 


Slave ID 


Slave -> Master 


Paging 
Response 


Slave 


5 


First packet 
Master 


Master -> Slave 


Channel 


Master 


6 


First packet 
Master 


Slave -> Master 


Channel 


Master 



[15] In step 1, the master is in the paging state, and the slave is in the scan 
state. When the slave enters the paging scan state, the slave selects a scan 
frequency corresponding to the page hopping sequence of the master. In this 
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step, let's assume that a page message(slave's device access code) transmitted 
by the master reaches a slave. 

[16] If the device access code is recognized, the slave transmits a response 
message in step 2. The response message transmitted by the slave is 
configured with slave's device access code only. The slave transmits the 
response message from the start of the received page message(slave's ID 
packet) in 625/is , and a hopping frequency of the response message matches 
with a hopping frequency for the received page message. During the 
exchange of the initial message, the slave uses a page response hopping 
sequence to return information to the master. After transmitting the response 
message, the receiver of the slave is activated in 3l2.5jus following the start 
of the response message and awaits Frequency Hopping 
Synchronization(FHS) packets from the master(Step 3). Here, the FHS 
packets, as shown in Fig. 4, can reach the master in 312.5/zs when the slave 
responds to the second paging message of the master. That is, in this case, the 
625ys interval as in the RX/TX timing is not applied. 

[17] If the slave receives the FHS packets in the slave's response state, the 
slave uses a page response hopping sequence to return to the master a response 
configured with the slave's device access code only to indicate the receipt of 
the FHS packets(Step 4). The response packet transmission is based on the 
FHS packets. Further, the slave changes the access code and clock to the 
master's channel received from the FHS packets. That is, the slave enters its 
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connection state in Step 5, and, from that time, the slave uses the master's 
clock and the master's BD_ADDR in order to determine the channel hopping 
sequence and the channel access code. A connection mode begins with a 
POLL packet transmitted by the master. In here, the POLL packet has the 
same structure as the NULL packet. However, the NULL packet does not 
need any response, whereas the POLL packet has to respond to whether or not 
the receiving side has data to be transmitted therefrom. Further, the POLL 
packet itself does not affect any response controlled by an Automatic Repeat 
reQuest(ARQ) or a Sequential Numbering scheme(SEQN) or a re- 
transmission control method. The POLL is typically used for the master to 
check whether a slave exists in the piconet. If the slave exists, the slave 
responds to the master. 

[18] In Step 6, the slave responds according to a packet type. If the POLL 
packet is not received by the slave or a response packet is not received by the 
master during the allocated number of time slots after the FHS packets are 
received, the master and the slave return to the paging and the paging scan 
state respectively. 

[19] As above, in case of using the hard hand-off method, a mobile unit has 
to start the inquiry process and the paging process again to connect to another 
Bluetooth system, and, if necessary, a process has to be done to exchange 
operations from the slave to the master. Such processes for inquires, pagings, 
and operation exchanges may be factors delaying time for data 
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communications as well as degrade the system performance in direct 
association with data loss. 

[20] Further, referring to a hard hand-off throughput shown in Fig. 6, it can 
be seen that the throughput greatly drops due to the Transmission-Control 
Protocol(TCP) exponential back-off even though a hand-off is completed to 
start a re-connection when the hard hand-off method is applied. 

SUMMARY OF THE INVENTION 

[21] The present invention has been devised to solve the above problem, it 
is an object of the present invention to provide a wireless communication 
system and method for reducing time required for re-connections without 
modifying the existing TCP and any hierarchically higher protocols to 
minimize the influence of the TCP exponential back-off so that the throughput 
is prevented from getting worse. 

[22] In order to achieve the above object, a wireless communication system 
according to the present invention comprises a first communication device for 
carrying out an inquiry and paging with respect to a wireless communication 
device located within a communication allowance range, and starting a 
connection with the wireless communication device; and a second 
communication device for receiving and transmitting data with the wireless 
communication device disconnected, when the wireless communication device 
connected with the first communication device is cut off by a hard hand-off. 
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[23] In this case, the first communication device, if connected with the 
wireless communication device, transmits to the second communication 
device information on an address and a clock of the wireless communication 
device which are determined based on the inquiry, and if the first 
communication device is disconnected from the wireless communication 
device, the second communication device carries out paging with respect to 
the wireless communication device, based on the received information on the 
address and clock, to start a connection with the wireless communication 
device. 

[24] Further, the first communication device and the second communication 
device are connected by a wire network. The first communication device, 
after being connected with the wireless communication device, checks a 
connection state with the wireless communication device at every 
predetermined period, and, if the first communication device is disconnected 
from the wireless communication device, the second communication device is 
instructed to perform the paging with respect to the wireless communication 
device. 

[25] In the meantime, the present invention provides a communication 
method comprising steps of carrying out an inquiry and a paging by a first 
communication device; starting data reception and transmission of the first 
communication device with a wireless communication device located within a 
communication allowance range by the inquiry and paging; transmitting from 
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the first communication device to a second communication device information 
on an address and clock of the wireless communication device which is 
determined based on the inquiry; carrying out the paging with respect to the 
wireless communication device by the second communication device based on 
the received address and clock information, if the wireless communication 
device is disconnected with the first communication device by a hard hand- 
off; and starting the data reception and transmission of the wireless 
communication device with the second communication device by the carrying- 
out of the paging. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[26] The above object and other features of the present invention will 
become more apparent by describing in detail a preferred embodiment thereof 
with reference to the attached drawings, in which: 

[27] Fig. 1 is a view for showing a scattemet of a Bluetooth technology 
system; 

[28] Fig. 2 is a view for showing TDD communications between the master 
and a slave; 

[29] Fig. 3 is a view for showing initial connections when the slave 
responds to the first paging message of the master; 

[30] Fig. 4 is a view for showing initial connections when the slave 
responds to the second paging message of the master; 
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[31] Fig. 5 is a view for showing an example of a hard hand-off method; 

[32] Fig. 6 is a view for showing the throughputs of Fig. 5; 

[33] Fig. 7 is a view for schematically showing a wireless communication 
system according to an embodiment of the present invention; 

[34] Fig. 8 is a view for showing an example of the hand-off method of Fig. 
7; 

[35] Fig. 9 is a flow chart for showing the hand-off method of Fig. 7; and 

[36] Fig. 10 is a view for showing the throughputs of Fig. 8. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

[37] Hereinafter, the present invention will be described in detail with 
reference to the accompanying drawings. 

[38] Fig. 7 is a view for schematically showing a wireless communication 
system according to an embodiment of the present invention. 

[39] Referring to Fig. 7, the wireless communication system includes a first 
communication device 61, a wireless communication device 63, and a second 
communication device 65. The first communication device 61, wireless 
communication device 63, and second communication device 65 are 
respectively provided with a Bluetooth technology system. Further, the first 
communication device 61 and the second communication device 65 may be 
connected via a separate wire network. Here, it is preferable that the first 
communication device 61 and the second communication device 65 are 
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preferably spaced from each other and fixed at specific locations, within a 
communication allowance range, when the devices 61 and 65 are connected to 
each other through a wireless network without the connections of a separate 
wire network. 

[40] Fig. 8 is a view for showing an example of the hand-off method of Fig. 
7, and Fig. 9 is a flow chart for showing the hand-off method of Fig. 7. The 
operations of the present invention will be described in detail with reference to 
the accompanying drawings. 

[41] Referring to Figs. 8 and 9, if the first communication device 61 is used 
as the master, the first communication device 61 carries out an inquiry process 
with respect to a wireless communication device located in the communication 
allowance range. The first communication device 61 searches for the 
addresses and clocks of communication devices in the communication 
allowance range through the inquiry process. 

[42] The wireless communication device 63 located in the communication 
allowance range of the first communication device 61, with respect to the 
inquiry of the first communication device 61, scans the inquiry, by which the 
address and clock of the wireless communication device 63 are transmitted to 
the first communication device 61. 

[43] If the first communication device 61 receives the address and clock of 
the wireless communication device 63, the device 61 carries out a paging 
process with respect to the wireless communication device 63. The paging 
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process is, as a process that is periodically carried out by the master of the 
Bluetooth system, a process of waking up a slave in order to activate 
communications with the slave transmitted with the address and clock. 

[44] The wireless communication device 63 scans the paging with respect 
to the paging of the first communication device 61, by which the wireless 
communication device 63 informs the first communication device 61 that the 
device 63 is ready to receive and transmit data(S901). 

[45] The paging scan of the wireless communication device 63 starts the 
data reception and transmission of the wireless communication device 63 with 
the first communication device 61(S903). That is, if the first communication 
device 61 completes the inquiry and paging processes with respect to the 
wireless communication device 63, the hopping frequencies of the first 
communication device 61 and the wireless communication device 63 are 
synchronized, and the first communication device 61 and the wireless 
communication device 63 respectively enter a response routine to receive and 
transmit data. It is an important point of the piconet state in the Bluetooth 
system that the master and the slave use the same channel access code(CAC) 
and the same channel hopping sequence and the clocks of the master and the 
slave are synchronized. The channel access code and the channel hopping 
sequence are obtained from the BD_ADDR of the master, and the timing is 
determined by the clock of the master. 
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[46] If the first communication device 61 and the wireless communication 
device 63 start receiving and transmitting data, the first communication device 
61 transmits to the second communication device 65 information on the 
received address and clock for the wireless communication device 63(S905). 
Here, when the first communication device 61 and the second communication 
device 65 are connected to each other by a wire network, the information on 
the address and clock of the wireless communication device 63 is transmitted 
through the wire network. However, when the first communication device 61 
and the second communication device 65 are not connected to each other by 
the wire network, the first communication device 61 passes through the 
inquiry and paging processes with respect to the second communication device 
65 and then transmits to the second communication device 65 information on 
the address and clock for the wireless communication device 63 through the 
wireless network of Bluetooth system. 

[47] The first communication device 61 periodically checks a connection 
state with the wireless communication device 63(S907). When two or more 
slaves are connected to one master in a piconet of Bluetooth system, the 
master allocates a temporary three-bit address to be used when each slave is 
activated in order to distinguish the respective slaves. That is, the master uses 
the AM_ADDR used as identification factors of the activated slaves, and all 
packets received and transmitted between the master and the slaves carry the 
AM_ADDR. The master checks whether the AM_ADDR is carried through a 



15 



time slot allocated to each activated slave, and decides that the connection is 
cut off when the AM_ADDR does not exist. 

[48] Particularly, the Bluetooth system has the maximum data transmission 
distance of 10m so that it has a disadvantage that the data transmission radius 
is short, and, when at least one of the master and the slaves is a movable 
mobile, mutual connections is cut off by a hard hand-off if the mobile is out of 
the communication allowance range during mutually receiving and 
transmitting data. Here, the wireless communication device 63 is 
implemented with a movable mobile, and the first communication device 61, 
which is used as the master, periodically checks a connection state with the 
wireless communication device 63, which is used as the slave. 

[49] If a connection between the first communication device 61 and the 
wireless communication device 63 is decided to be cut off(S909), the first 
communication device 61 instructs the second communication device 65 to 
perform the paging with respect to the wireless communication device 
63(S911). 

[50] If the paging instruction is received from the first communication 
device 61, the second communication device 65 carries out the paging with 
respect to the wireless communication device 63(S913). In this case, when 
data reception and transmission start between the first communication device 
61 and the wireless communication device 63 , the inquiry process with 
respect to the wireless communication device 63 is omitted since the second 
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communication device 65 receives information on the address and clock for 
the wireless communication device 63 from the first communication device 
61. 

[51] The wireless communication device 63 scans the paging carried out by 
the second communication device 65(S915). The paging scan of the wireless 
communication device 63 starts receiving and transmitting data between the 
wireless communication device 63 and the second communication device 
65(S917). By doing so, when the wireless communication device 63 is cut off 
from data reception and transmission with the first communication device 61 
by a hard hand-off, since the wireless communication device 63 is out of the 
communication allowance range with the first communication device 61, the 
second communication device 65 automatically starts receiving and 
transmitting data with the first communication device 61. In addition, the 
second communication device 65 omits the inquiry process with respect to the 
wireless communication device 63, to thereby improve the communication 
connection speed and minimize the TCP exponential back-off throughput. 

[52] Fig. 10 is a view for showing the throughputs of the hand-off method 
according to the present invention. In the simulation, the movement speed of 
the wireless communication device 63 is supposed to be 1.2m/s, the radius of 
the piconet is supposed to be 10m, and the wireless communication device 63 
is supposed to move in one direction up to a point of 60% of the diameter of 
the piconet. Further, the connection state of the wireless communication 
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device 63 with the first communication device 61 is supposed to be checked 
every four seconds. It can be seen that the hand-off method for wireless 
communication systems according to the present invention has an improved 
performance comparing to the conventional hand-off method(refer to Fig. 6). 

[53] The hand-off method for wireless communication systems according to 
the present invention can shorten time by about 2.25 seconds required on an 
average for an inquiry process compared to the conventional hard hand-off 
method, when the difference between the inquiry and inquiry scanning start 
points is within 1.28 seconds, so that the hand-off throughput can be 
minimized to enhance the service quality for wireless communication systems. 

[54] While the invention has been shown and described with reference to a 
certain preferred embodiment thereof, it will be understood by those skilled in 
the art that various changes in form and details may be made therein without 
departing from the spirit and scope of the invention as defined by the 
appended claims 
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